home *** CD-ROM | disk | FTP | other *** search
/ Developer Source 16 / Developer Source Volume 16 (I-MODE Publications, Inc.)(1999).iso / dobbs / sep96 / sitaf101.gif < prev    next >
Graphics Interchange Format  |  1998-02-10  |  48KB  |  456x333  |  4-bit (16 colors)
Labels: text | screenshot | display | number | font | parallel | rectangle | line
OCR: Starting array of N elements in memory. N elements After one append, 2N+1 elements of memory are required. A fragment of N elements is created. | fragment=N =><N+1 elements => After two appends, 3N+2 elements of memory are required. The previous fragment of N elements is too small to use. fragment=2N+1 N+2 olements After three appends, the fragment is finally reclaimed by the N+3 elements. N+3 elements Figure 1: Memory usage during array resizing.